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GROUPS 
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Abstract. Wc prove that the number of unimodular integral 
n X n matrices in a norm ball whose characteristic polynomial 
has Galois group different than the full symmetric group Sn is of 
strictly lower order of magnitude than the number of all such ma- 
trices in the ball, as the radius increases. More generally, we prove 
a similar result for the Galois groups associated with elements in 
any connected semisimple linear algebraic group defined and sim- 
ple over a number field F. Our method is based on the abstract 
large sieve method developed by Kowalski, and the study of Galois 
groups via reductions modulo primes developed by Jouve, Kowalski 
and Zywina. The two key ingredients are a uniform quantitative 
lattice point counting result, and a non-concentration phenome- 
non for lattice points in algebraic subvarieties of the group variety, 
both established previously by the authors. The results answer a 
question posed by Rivin and by Jouve, Kowalski and Zywina, who 
have considered Galois groups of random products of elements in 
algebraic groups. 



1. Introduction 

Let P{x) = x'^ + aix'^~^ + ■ ■ ■+ad-ix + afi be an irreducible polynomial 
with integral coefficients. We denote by Qp the splitting field of P. 
Since the Galois group Gal(Qp/Q) acts on the roots of P{x), it can 
be realised as a subgroup of the symmetric group Sd- P. Gallagher has 
shown in [1] that typically the Galois group is, in fact, isomorphic to 
symmetric group Sd- Namely, 

P(x)- max{|ai|,...,|ad|} < T 1 - (2T + l)'^ + OJT'^-^/^\o(yT) 
^^^^ • Gal(Qp/Q)^5d j - [^^ +Ud[i logJj. 

The goal of this paper is to establish an analogous result for Galois 
groups of splitting fields of elements in arithmetic groups. Let us con- 
sider, for instance, F = SLrf(Z). We denote by Q-y the field generated 
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by the eigenvalues of 7 (or, equivalently, the sphtting field of the char- 
acteristic poljTiomial det(a; ■ Id — 7)). Let || ■ || be a norm on Matd(ffi), 
and A'7^(r) := |{7 G F : ||7|| < T}|. Then our main result below 
implies that 

|{7 e r : II7II < T, Gal(Q,/Q) ^ S,}\ = NriT) + O,,, {NTiTy-'^^') 

for all 5 > 0, where 62 = 1/80, Sd = d~^(Qd? — 4)~^ for even (i, and 
5^ = d-\d - l)-\6d^ - 4)-i for odd d. 

More generally, our standing assumptions will be that G C GL^ is 
a connected semisimple algebraic group defined over a number field 
F, and that G is simply connected and F-simple. Let be a finite 
set of places of F that contains all Archimedean places such that G is 
isotropic over S. We denote by O5 the ring of S'-integers in F, and 
consider the arithmetic group T := G{Os)- For 7 G F, we denote by F^ 
the field generated by the eigenvalues of 7. We shall analyse the Galois 
groups Gal(-F^/-F) for 7 G F with 7's indexed by the height function 
H, which is defined by 

H(7) :=nH.(7), 
where the local heights are 

■= J hijll) for Archimedean places v e S, 



maxjj I'jijlv for non- Archimedean places v E S. 
We set 

A^r(F):=|{7eF: H(7) < r}|. 
Let Fq := riT-^T where the intersection is taken over all maximal tori 
T of G defined over F, and Fj denotes the splitting field of the torus T. 
We also denote by W{G) ~ iVG(T)/CG(T) the Weyl group of G. Our 
first result shows that typically the Galois groups Gal(-F^/(-F^ fl Fq)) 
are isomorphic to the Weyl groups W{G). 

Theorem 1. There exists 6 > such that 

H(7)<T,F,DFc 
^ ^ ' • Gal(F^/FG) ~ W{G) 

In general, the Galois groups Gal(-F^/-F) are typically isomorphic to 
a larger group n(G) which we now define. Let T be a maximal torus of 
G defined over F, and let X(T) be the character group of T which is a 
free abelian group of rank dim(T). We denote by n(G) the subgroup of 
Aut(X(T)) generated by the action of the Weyl group W{G) and the 
action of the Galois group Gal(FT/-F). We note that the definition of 
the group n(G) does not depend on a choice of the torus T. 



Nt(T) + O [NriT)^-^) 



SPLITTING FIELDS 



3 



Theorem 2. There exists 6 > such that 

^ ^ r : GAF%fIu(G) ] I = ^r{T) + O (iV.(r)'-) . 

Remark 3. The exponent 6 can given exphcitly, and Theorems [1] and 
El hold with 

6<a{a+[F: Q] dim{G))-\2n,{ps))-\3 dim(G) + (1) 

where a is the Holder exponent of the height balls, is the integrability 
exponent of the relevant automorphic representations, and rie(p) is the 
least even integer >p/2ifp>2 and 1 if p = 2. We refer to [31 Sec. 4] 
for this notation. We note that in many cases we have a = 1 (see [31 
Rem. 4.2] and [21 Th. 3.15]); for instance, this is so when S contains 
only Archimedean places. Also, when the local height functions H„, 
V E S, are bi-invariant under a good special subgroup of G(F^), one 
can replace 2ne{ps) by ps (see [31 Rem. 4.2]). 

We note that I. Rivin [8] has raised a number of important ques- 
tions on genericity properties in arithmetic lattices and mapping class 
groups. The present paper is motivated also by the works of F. Jouve, 
E. Kowalski, and D. Zywina [3 El E] who studied Galois groups of 
elements generated by random walks and have established definitive 
results in this setting. We are not aware of previous results about Ga- 
lois groups of elements indexed by the height function, a question that 
was raised explicitly in [8] and [6l §7]. 

The proofs of the theorems utilize the abstract large sieve method de- 
veloped in Kowalski's book [7], and rely also on the technique of study- 
ing Galois groups via reductions modulo primes that has been devel- 
oped in great generality in [B] . Our arguments are based on the general 
counting results for congruence subgroups proved in [3], which provide 
the crucial spectral estimate necessary for the large sieve method to 
proceed (see equation below). In addition, the non-concentration 
phenomenon established for subvarieties of semisimple group varieties 
in [1] is used to immediately reduce the computation of splitting fields 
to regular semisimple elements only, as non-regular elements have a- 
priori lower rate of growth. 



2. The large sieve for arithmetic groups 

For a prime ideal p of the ring of integers of F, we denote by G*^''-* the 
reduction of G modulo p. For almost all p, G'-''^ is a smooth connected 
algebraic group defined over the residue field Fp. We set Yp := G*^''^(Fp), 
and more generally, for a square-free ideal a, we set Ya := Hpia^p- 
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When the ideal a is coprime to S, we have a well-defined reduction 
map 

TTp : r = GiOs) ^ Yp. 
Given a family of subsets Qp C Yp with p G £*, we define the sifted set 

by 

ST{T,{np}p^c*;C*) := |{7 G r : H(7) < T, 7rp(7) ^ Qp for p G £*}!• 

A fundamental problem in the sieve theory is to produce an upper 
estimate on the cardinality of this set. 

Proposition 4. There exist a finite set R of prime ideals containing 
S and constants C,To,p > 0, depending only on T, such that for any 
choice of 

• a set C* of prime ideals coprime to R, 

• a set L of square- free ideals divisible by only prime ideals in C* , 

• a family of subsets Qp C Yp with p G £*, 

the following estimate holds 

\bT [i- , |iZpjpg£., >L )\ < TFTTTTx ^ ' 

for all T >Tq, where 

M{C) :=max5^|F[,,,]| ■ \Y,\^/' ■ \Y,\^/\ (2) 

ae£ p|a 

Proof. We use the general version of the large sieve developed in [TJ 
Ch. 2]. We equip the spaces Ya with the uniform probability measure 
and choose an orthonormal basis of Ba of L'^iYa) that contains the 
constant function 1. We follow the convention of [7] and construct the 
basis elements of Iv^(Yn) as products of basis elements of LF'iYp) with 
prime ideals p dividing a. 

It will be convenient to introduce a measure /i^ = X]76r H(7)<T '^7 
r, where 5^ denotes the Dirac measure at 7. According to the general 
large sieve inequality (see [3 Prop. 2.3]), we have the estimate 

\st (r, {np}p^c*:n\ < A ■ ^ m,}vec*r' , (4) 

where A = A(T, £) is the large sieve constant, namely, the smallest 
number such that 

2 



E E 

adC <t>&Ba\{l} 



a{l)<P{TTp{-f)) df^ril) 



< A / |a(7)rrf/iT(7) (5) 
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for all a G L^(r,yUr). 

For an ideal a coprime with 5*, we set 

r(a) = {7 e r : 7 = Id mod a}. 

Then by [31 Th. 5.1], there exist Tq^5 > such that for all ideals a of 
Os, 7o ^ r and T > Tq, we have 

|{7 e 7or(a) : H(7) < T}\ = + O (iV^r)^-^) . (6) 

It follows from the strong approximation property of G that excluding 
a finite set of primes R, we may assume that the reduction map tTq is 
surjective for all G £. In particular, this implies that ~ T/T{a), 
and we deduce that for all a G £, y G and T > Tq, we have 

({vr„(7) = y}) = + O {Nr{Ty~^) . (7) 

I a| 

The implied constant depends only on F. 

Given ideals a, b G £, we denote by d their greatest common divisor 
and by [a, b] their least common multiple. Then 

where we write a = a'd and b = db'. Then every (p E Ba and ip E B^, 
can be written as 

= 01 ® 00 and -0 = -00 ® -01 

for some elements 0i G Ba', 0o,0i G Sj, -01 G i3t,'. Given G and 
G St,, we define a function on F^n t,] by 

[0,0] = 01 (g) (0O0'o) ® 0'1- 

Now to estimate the large sieve constant A, we apply [H Cor. 2.13]. 
Using ([7]), we obtain for some C > and all T > Tq, 

A < NriT) + CNTiTy-P max ( E Ht*^' 

Since ||0||2 = ||'0||2 = 1, we obtain 

il0iloo<in|V^f^5^|0(y)|A ^ =|i;r^ 



and similarly 

) ^ J h 
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Hence, 

||[0,^]||oo < ||0l||oo ■ ||0O^o||oo ■ ll^llloo < ||0l||oo " ||0o||oo " \\i^o\\oc " ||^l||oo 

< ii0iioo-iiv'iioo< mr/'-inr/', 

and it follows that 

A < Nt{T) + CNTiTy-Pm^xJ2\y[aM\ ' l^al'/' ■ \Y,\'/^ 

which completes the proof. □ 

In conclusion, we note that (jG]) (see [31 Th. 5.1]) holds for 

p<a{a+[F: Q] dim{G))-\2n,ips)r\ (8) 

with notation as in [3l Sec. 4]. Hence, Proposition H] holds for this 
choice of p as well. 

3. Proof of the main theorems 

For 7 G r, we denote by the algebraic group generated by 7. Let 
r* C r be the subsets of 7's such that is a maximal torus in G. 
In particular, every element in P* is semisimple and regular. By [6l 
Lem. 2.5], there exists a regular function h on G defined over F such 
that for 7 G P, the condition h{'-f) ^ implies that 7 G P*. Therefore, 
applying [H Th. 1.8] to the variety {h = 0}, we deduce that for some 
(T > 0, 

|{7 G P* : H(7) <T}\ = Nt{T) + O {NriTy-'') . (9) 

In fact, [H Th. 1.8] gives o < pj dim(G) with p as in ([8]). This shows 
that it will be sufficient to produce a favourable estimate for the set 
P*. We note that for 7 G P*, the maximal torus is split over F^, 
and hence Fq. 

Let T be a maximal torus of G defined over F . The Galois group 
Gal(FT/-F) acts faithfully on the character group X(T), and we denote 
by 

0T : Gal(FT/F) ^ Aut(X(T)) 

the corresponding injective homomorphism. For 7 G P*, we also use 
notatation 

0^ : Gal(F^/F) -> Aut(X(D^)). 

The Weyl group Vr(G,T) := A^g(T)/Cg(T) also acts on X(T). Let 
H(G,T) be the subgroup of Aut(X(T)) generated by 0T(Gal(FT/F)) 
and I^(G, T). Using that all maximal tori are conjugate, one can check 
(see [HI Prop. 2.1]) that all groups H(G,T) and all groups 1^(G,T) 
are isomorphic. Because of this, we use notation H(G) and W{Gi). 
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These isomorphisms are defined uniquely up to composition with inner 
automorphisms, so that the bijections between the conjugacy classes 
are canonically defined. 

By P Lem. 2.2], for 7 G F*, we have 

0^(Gal(F^/FG)) C WiG). 

Therefore, Gal(F^/FG) is isomorphic to a subgroup of W{G), and to 
prove Theorem [H it remains to show that 'typically' the map (p^ is 
onto. 

Let -E be a finite extension of F such that G is split over E. We shall 
show that 'typically' (j)y{Gal{E^/ E)) intersects every conjugacy class of 
W{G). Then (f)^{Gal{E^/ E))^^^^ = W{G), and comparing cardinalities 
we conclude that, in fact, (j).y{Gal{E^/ E)) = W{G). Since E D Fq, this 
implies that </)^(Gal(F^/FG)) = W{G) as well. 

For a prime ideal p of the ring of integers of E, we denote by C^^^ the 
reduction of G modulo p. For all but finitely many p, the group G'-''^ is 
geometrically irreducible and split. Let Yp = G(f)(Fp) and Y* be the 
subset of regular semisimple elements in 1^. Every g &Y* is contained 
in unique maximal torus of G^f-*, which we denote by D^. As above, for 
g &Y*, we have a homomorphism 

03 : Gal(Fp/Fp) ^Aut(X(D,)), 

and 

0, (Gal(Fp/Fp)) C W (G(P)) 

for all but finitely many p. We denote by Frobp the conjugacy class in 
Gal(Fp/Fp) generated by the Frobenius automorphism x h-> x'^^. For a 

E IE 

prime ideal p oi E which is unramified over E^ we denote by Frobp ^ 
the Frobenius conjugacy class in Gal(£'^/-E'). By jB] Prop. 3.1], there 
exists a finite set R of prime ideals p and a nonzero regular function h 
on G defined over E such that for all p ^ -R and every 7 G F* satisfying 
^(7) 7^ mod p, we have 

• ^p(7) e Fp% 

• p is unramified in F^, 

• 1V(G) ^ 11/(G(p)), and there is a canonical bijection between the 
sets of conjugacy classes in H^(G) and ly(G^f)) such that the 

conjugacy classes 0^ ^Frob^^^'^j and 07rp{7) (Frobp) correspond 
to each other. 

Moreover, enlarging R if necessary, we may assume that for p ^ R, 
h mod p, and for prime ideals q of F dividing p, G*^p^ ~ G'^''-' and 
Proposition H] apphes. 
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Now we apply Proposition H] with C = C* being the set of prime 
ideals p which are not in R, split completely in the extension E/F, 
and satisfy A^p < L for a parameter L > 2 that will be chosen later. 
We note that by the Chebotarev density theorem, |£| ^ "k^- "^^^ 
assumption that a prime ideal p G £ splits completely guarantees that 
for every prime ideal q of F that divides p, we have Yp ~ y^, and hence 
Proposition H] applies to the maps TTp : P — > 1^. We fix a conjugacy 
class C C W{G) ~ M^(G(P)) and for p G £ consider a set 

= Fp\ {g G Y; : hig) ^ 0, 0,(Frobp) = C} . 

In order to estimate St (t, {^p}pg£ ; > we need to establish a lower 

bound for V (^{^pjpg^j and an upper bound for M{C). 

Since {h = 0} is a subvariety of G'^''^ with smaller dimension, it 
follows that 

\{g G G(P)(Fp) : h{g) = 0}| « \F,f"^^^^~' « |rp|/|Fp|. 
Also, by P Prop. 4.1], 

|{^ G Y; : 0,(Frobp) = C}\ = ^^1^1 (l + « (iFpr^)) . 
Therefore, 

_ \wiG)-c\ 



and it follows that 



^(Ku)s5:^»w»i^- (10) 



Next we estimate M{C). For p, q G £, we have 
|Fp| < iFpl'^^'^^^) < 

l>^[p,<,]|<ln|-|>'nl«L2d-(G), 



and it follows that 



r3dim(G)+l 

M(£) < L3<i'"^(^)|/:| < — . (11^ 

logL 

Now Proposition m together with f fTOj) and f|TT]) . implies that 

r3dim(G)+l\ 



(r, {fij}^^^ ; c) « (^iVT(r) + Nrivy- 



logL 
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Taking L = iVy(r)''/(3dim(G)+i)^ deduce that for S < p/(3 dim(G) + l) 
we have 

Combining this estimate with ([9]), we deduce that 

H(7) < T 

7 e r : , ^ f^^^u^i/E' 



3 p : 0^ ( Frobp 



C 



NriT) + OiNriT) 



l-5\ 



since 6 < a. This estimate holds for all cosets C of the Weyl group 
W{G). Therefore, 



7 e r* 



H(7) < T 
VC : 0^(Gal(E^/E)) nC 7^ 



Nt{T) + 0{Nt{T) 



l-5\ 



As it was remarked above, this implies that 

H(7) < T 



7 G r* 



Gal{E^/E) ^ W{G) 



NriT) + 0{Nt{T) 



l-5\ 



and 



7 G r* 



Nt(T) + 0{Nt(T) 



1~5\ 



H(7) < T 
Gal(F^/FG) ~ W{G) 

Now Theorem [1] follows from (Q . 

To prove Theorem O we observe that if for 7 G F*, we have 

0^(Gal(FVFG)) = W{G), 

then 

0^(Gal(FVF)) = n(G), 

and 0^ defines an isomorphism Gal(F^/F) ~ n(G). Therefore, it fol- 
lows from the above argument that 

H(7) < T 



7 e r* : 



Gal(F^/F) ~ n(G) 



Nt{T) + 0{Nt{T) 



1~5\ 



and finally Theorem [2] follows from (|9]) . The estimate ([T]) on 5 follows 
from (El). 
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